//
//
//class MedianFinder {
//
//    // 中位数:较小数组的最大值,较大数组的最小值
//    // 小数组num = 大数组num + 1
//    PriorityQueue<Integer> saveMax;
//    PriorityQueue<Integer> saveMin;
//
//    public MedianFinder() {
//        saveMax = new PriorityQueue<>();
//        saveMin = new PriorityQueue<>(new Comparator<>() {
//            public int compare(Integer o1, Integer o2) {
//                return o2 - o1;
//            }
//        });
//    }
//
//    public void addNum(int num) {
//        saveMax.offer(num);
//        saveMin.offer(saveMax.poll());
//        if (saveMin.size() > saveMax.size() + 1) {
//            saveMax.offer(saveMin.poll());
//        }
//    }
//
//    public double findMedian() {
//        if ((saveMin.size() + saveMax.size()) % 2 == 0) {
//            return (saveMin.peek() + saveMax.peek()) / 2.0;
//        } else {
//            return (double) saveMin.peek();
//        }
//    }
//}